Planar graphs

Results: 475



#Item
291Graph theory / Graph / Planar graphs

RTF Document

Add to Reading List

Source URL: abs.gov.au

Language: English - Date: 2014-08-14 21:34:26
292Outerplanar graph / Minor / Series-parallel graph / Graph / Path decomposition / Pancyclic graph / Graph theory / Planar graphs / Graph operations

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-04-04 13:06:24
293Graph theory / Planar graphs / Mathematics / Mechanics / Structural rigidity / Connectivity

Flavors of Rigidity Flavor II - Global Rigidity (following the generic religion) Discrete Networks University of Pittsburgh

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2015-01-22 08:44:46
294Graph coloring / Planar graphs / Graph theory / Mathematics / Logarithms

RTF Document

Add to Reading List

Source URL: abs.gov.au

Language: English - Date: 2014-08-14 21:33:49
295Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory

Longest Paths in Planar DAGs in Unambiguous Log-Space

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:29:35
296Mathematics / Applied mathematics / Graph theory / Planar graphs / Decorrelation / Image processing / Signal processing

Graphical models, from graphs to trees (and back) Andrea Montanari Stanford University April 14, 2008

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2008-04-28 10:35:10
297Planar graphs / Network theory / Directed acyclic graph / Graph coloring / Shortest path problem / Hypercube graph / Planarity testing / Hamiltonian path / Tree / Graph theory / Theoretical computer science / NP-complete problems

Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:31:15
298Graph / Vertex / Matching / Heawood graph / Edge-graceful labeling / Graph theory / Mathematics / Planar graphs

The Fascinating World of Graph Theory

Add to Reading List

Source URL: press.princeton.edu

Language: English
299Stochastic processes / Random walk / Minimum spanning tree / Planar graph / Random geometric graph / Graph / Normal distribution / Combinatorics / Matroid theory / Graph theory / Mathematics / Random graphs

20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June,

Add to Reading List

Source URL: aofa2009.greyc.fr

Language: English - Date: 2009-06-15 08:15:19
300Tree / Graph coloring / Minor / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Planar graph

An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs Jon Kleinberg ∗ Abstract

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-08-11 23:51:43
UPDATE